NONCOMMUTATIVE BALL MAPS 



J. WILLIAM HELTON\ IGOR KLEP^ SCOTT MCCULLOUGH^ AND NICK SLINGLEND 

Abstract. In this paper, we analyze problems involving matrix variables for which we use a 
noncommutative algebra setting. To be more specific, we use a class of functions (called NC 
analytic functions) defined by power series in noncommuting variables and evaluate these functions 
on sets of matrices of all dimensions; we call such situations dimension- free. These types of functions 
have recently been used in the study of dimension-free linear system engineering problems |HMPV] . 
lOHMP] . 

In this paper we characterize NC analytic maps that send dimension-free matrix balls to dimension- 
free matrix balls and carry the boundary to the boundary; such maps we call "NC ball maps". We 
find that up to normalization, an NC ball map is the direct sum of the identity map with an NC 
analytic map of the ball into the ball. That is, "NC ball maps" are very simple, in contrast to 
the classical result of D'Angelo on such analytic maps in C. Another mathematically natural class 
of maps carries a variant of the noncommutative distinguished boundary to the boundary, but on 
these our results are limited. 

We shall be interested in several types of noncommutative balls, conventional ones, but also balls 
defined by constraints called Linear Matrix Inequalities (LMI). What we do here is a small piece 
of the bigger puzzle of understanding how LMIs behave with respect to noncommutative change of 
variables. 



1. Introduction 

In the introduction we will state some of our main results. For this we need to start with 
the definitions of NC polynomials ( §l.ip and NC analytic maps ( §1.2p . We then proceed to define 
NC ball maps in m.3\ where we explain what it means for an NC ball map to map ball to ball with 
boundary to boundary. After that we can and do state our main results classifying NC ball maps 
in ^1.31 and ^1.4[ Finally, the introduction concludes by considering two types of generalizations, 
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the first being to balls defined by LMIs, the second being to NC analytic maps carrying special sets 
on the boundary of a ball to the boundary of a ball. 

1.1. Words and NC polynomials. Let g',g E N. We write (x) for the monoid freely generated 
by X, i.e., (x) consists of words in the g'g letters xn, . . . ,xig,X2i, ■ ■ ■ ,Xg'g (including the empty 
word which plays the role of the identity 1). Let C{x) denote the associative C-algebra freely 
generated by x, i.e., the elements of C(x) are polynomials in the noncommuting variables x with 
coefficients in C. Its elements are called NC polynomials. An element of the form aw where 
7^ a G C and w £ {x) is called a monomial and a its coefficient. Hence words are monomials 
whose coefficient is 1. Let x* = {x^i, . . . , x*,^) denote another set of g'g symbols. We shall also 
consider the free algebra C{x,x*) that comes equipped with the natural involution For 
example, 

(1 + i X11X23X34)* = 1 - i X34X23(Xii)^. 

(Here i denotes the imaginary unit V — 1.) 

1.1.1. NC matrix polynomials. A matrix valued NC polynomial is an NC polynomial with 
matrix coefficients. We shall use the phrase scalar NC polynomial if we want to emphasize the 
absence of matrix constructions. Often when the context makes the usage clear we drop adjectives 
such as scalar, 1x1, matrix polynomial, matrix of polynomials and the like. 

1.1.2. Polynomial evaluations. If p is an NC polynomial in x and X £ (C^^^")^ the evaluation 
p{X) is defined by simply replacing Xij by Xij. For example, if p(x) = ^xiiX2i, where 
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On the other hand, if p{x) = ^ and X G (C"><")^''''^, then p{X) = ^ (g) /„. 

The tensor product in the expressions above is the usual (Kronecker) tensor product of 
matrices. Thus we have reserved the tensor product notation for the tensor product of matrices 
and have eschewed the strong temptation of using A <^ xm in place of Axm when xm is one of the 
noncommuting variables. 
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1.2. Definition of NC analytic functions. An elegant theory of noncommutative analytic func- 
tions is developed in the articles [ITVl IK-VVll IK-VV2j and [M M]; see also [Po3]. What we 
need in this article are specializations of definitions of these papers. In this section we summarize 
the definitions and properties needed in the sequel. 

For G N define 

oo 

(1.1) Sd'xd := \j{xe{C''''Y''''\idn-x*xyo], 

n=l 

oo 

(1.2) mtBd'^d := \J {x e [C^'^Y''' \ I^n - X* X y o] , 

n=l 

oo 

(1.3) dBd'>,d ■■= U{xg(C"X")"'""|||X|| = i}, 

n=l 

oo 

(1.4) Md'^d := U (C"^")"'"". 

n=l 

We shall occasionally use the notation 



Bd'UN) = {X= fx,-/'' I Xj^, E C^x^, ||X|| < 1}, 
L J j,e=i 

Mdxd'iN) = {x= [x,,/ I X,-, e c^x^}. 

Given g' ,g G N, the noncommutative (NC) e-neighborhood of in C^'^^ is the (dis- 
joint) union UiVeNi^ ^ -^g'xgiX) \ \\X\\ < e}. An open NC domain T> containing (in its 
interior) is a union IJjy'E'Tv of open sets ^ Mg'xg{X) which is closed with respect to direct 
sums and such that there is an e > such that D contains the NC e-neighborhood of 0. 

A d' X d NC analytic function / on an open NC domain T> containing as follows: 

(1) / has an NC powder series, for which there exists an NC e > neighborhood of on 
which it is convergent. That is, 

(1.5) / = X] "'"^ 

for G (j^d'xd g^j^j £qj, gvery e N and every g' x ijr-tuple of square matrices X G Sg'^g 
with II A II < e the series 

(1.6) /(A) = J2 aw^wiX) 

W(i{x) 
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converges. We interpret convergence for a given X as conditional of the series 

oo 

^ ^ at„ (g) w{X). 

a=0 \w\=a 

Thus the order of summation is over the homogeneous parts of the power series expansion. 
Thus with equal to the a homogeneous part in the NC power series expansion of /, 
the series converges for a given X provided 

oo 

(1.7) 

converges. Since both and w{X) are matrices, the particular norm topology chosen has 
no influence on convergence. The radius e of this ball of convergence (or sometimes, by 
abuse of notation, the ball itself) will be called the series radius. 
(2) If a : W ^ P is a matrix valued function analytic on a domain W in C^, the composition 
/ o a is a matrix valued analytic function on W and continuous to dW. 

Remark 1.1. Popescu |Po3j has a notion of free analytic function in g' variables (that \s, g = 1) based 
upon power series expansions like that in (|1.7p . His definition allows for operator coefficients, but on 
the other hand requires convergence of the NC power series on all of int Bgi (the NC 1-neighborhood 
of in C^'). It turns out that for bounded NC analytic functions with matrix coefficients the two 
notions are the same, see Lemma |6. II 

1.2.1. Properties of NC analytic functions. 

Proposition 1.2. Let D be an NC domain containing 0. 

(i) The sum of two d' x d NC analytic functions onD is a d' x d NC analytic function on D. 

(ii) The product of two d' x d NC analytic functions onD is a d' x d NC analytic function on D. 

(iii) The composition of two NC analytic functions is an NC analytic function. More precisely, if 
f : D ^ V is a d'^x di NC analytic function, where T>' is an NC domain with £ D' , and h 
is a d'2 X d2 NC analytic function on V , then ho f is a d'id'2 x did2 NC analytic function on 
V. 

Proof. Properties (i) and (ii) are standard and we only consider (iii). The fact that ho f admits 
an NC power series as in (jl.5|) was observed e.g. in jK-VV21 IVolj . The composition property ^ 
of ^1.21 is easily checked. ■ 



More is said about properties of NC analytic functions in ^ 
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1.3. NC ball maps / and their classification when /(O) = 0. A function 

/ : mtBg/xg Mdxd' 

which is NC analytic will often be called an NC analytic function on the ball Bg'xg and denoted 
/ : Bg/xg — > -Mcixd'- An NC analytic function / : Bgfxg — > Bd'xd mapping the boundary to the 
boundary is called an NC ball map. The notion of / mapping boundary to boundary is a bit 
complicated (because of convergence issues) so requires explanation. For a given X G Bg/^giN), 
define the function /x : O — > Mdxd'i^) hy z ^ f{zX). (Here D denotes the unit disc B = E 
C I l^l < 1} in the complex plane.) If 

lim fx(re^*) 
r/\ ^ ' 

exists, denote that limit by /(e**X). The function / maps the boundary to the boundary if 

whenever ||X|| = 1 and /(e**X) exists, then 

ll/(e^*^)ll = l- 

Since / is bounded, Fatou's Theorem implies that for each X G Bgi^g the limit /x(e**) = /(e**X) 
exists for almost every t. If / is an NC ball map, X G dBg'xg and f{X) is defined, then a (nonzero) 
vector 7 such that ||/(X)7|| = ||7|| is called a binding vector and this property binding. 

Our main result on NC ball maps which map to is: 

Theorem 1.3. Let h : Bg'xg — > B^'xd be an NC ball map with h{0) = 0. Then there exist unitaries 
U -.C^ andV : C^' C^' such that 



(1.8) h{x) = V 



X 
h{x) 



U* 



where h : Bg'xg — > B(^di_gi-^x{d-g) o,n NC analytic contraction-valued map with h{0) = 0. 

Conversely, every NC analytic h satisfying (|1.8|) for unitaries U, V and an NC analytic 
contraction-valued map h fixing the origin, is an NC ball map Bg'xg B^'xd sending to 0. 

The proof of the theorem is completed in ^ As an illustration of Theorem 11.31 we describe 
a special case. For convenience, we adopt the notation Bg' for Bg'xi- 

Corollary 1.4. // h : Bg' B^' is an NC ball map with h{0) = 0, then h is linear and there is 
a unique isometry M G C"^'^^' such that h = Mx. In particular, if d' < g' then no such NC ball 
maps exist. 
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Proof. When h maps Bgi to Bd' then the h{x) column is gone. Moreover, 



M = V* 
is an isometry. 







1.4. NC Ball maps / when /(O) is not necessarily 0. In the previous section we treated NC 
bah maps / with /(O) = 0, an assumption we drop in this section. The strategy is to compose 
/ with a bianalytic automorphism of an NC bah to reduce the problem to the /(O) = setting. 
§1.4.11 contains information on bianalytic mappings on a NC ball, while the main results appear in 

1.4.1. Linear fractional transformations. For a given d' x d scalar matrix v with ||f || < 1, define 
'^v ■ Bd'xd Bd'xd by 

(1.9) ^.(u) := V - {Id' - vv*fl^u{Id - v*ur\ld - v*vf/\ 

Of course it must be shown that actually takes values in Bd'xd- This is done in Lemma 11.61 
below. 

Linear fractional transformations such as are common in circuit and system theory, 
since they are associated with energy conserving pieces of a circuit (cf. |Woj ) 

Lemma 1.5. Suppose D is an open NC domain containing 0. If u : T) ^ Bd'xd is NC analytic, 
then J^t,(n(x)) is an NC analytic function (in x) on D. 

Proof See g5l ■ 

Notice that if d = d' = 1, then is a scalar and u is a scalar NC analytic function, hence 

•^viu) = {v — u){l — uv)~^ = (1 — uv)~^{v — u). 

Now fix f G D and consider the map K) — > C, J^v{u). This map is a linear fractional map that 
maps the unit disc to the unit disc, maps the unit circle to the unit circle, and maps v to 0. 

The geometric interpretation of the map in NC variables in (II. 9p is similar. Suppose we fix 
G N and V G Bd'xd{^) with ||y|| < 1 and consider the map 

(1.10) U^^v{U). 

The first part of Lemma [1.61 tells us that the map defined in (jl.lOp maps the unit ball of d' x d-tuples 
oi N X N matrices to the unit ball of d' x d-tuples of N x N matrices carrying the boundary to the 
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(1.12) ^(x) = ^f(^o){f{x))=V 



U* 



boundary. The third part of Lemma [L6l tells us that ^y{V) = 0; that is, the map given in (jl.lOp 
takes V to 0. 

Lemma 1.6. Suppose that N eN and V G Bd'xd{N) with \\V\\ < 1. 

(1) U ^ ^v{U) maps the Bd'xdi^) into itself with boundary to the boundary. 

(2) //[/ G Bd'UN), then = U. 

(3) ^v{V) = and ^y(O) = V. 

Proof. See gH ■ 

1.4.2. Classification of NC Ball maps. General NC ball maps - those where /(O) is not necessarily 
- are described using the linear fractional transformation 

Theorem 1.7. Let f : Bg/xg Bd'xd be an NC ball map with /(O) dBd'xd- Then 

(1.11) /(X) = ^^(0)((^(X)), 

where 

X 
(p{x) 

for some unitaries U : ^ and V : C"'' C^' and an NC analytic contraction-valued map (p 
with ||(^(0)|| < 1. 

Conversely, every NC analytic f satisfying (jl.lip and (jl.l2p for unitaries U, V and (p as 
above, is an NC ball map f : Bg/xg — > Bd'xd with /(O) dBd'xd- 

Proof. Define ip{x) := ^j(o)(/(^))- Then v?(0) = 0. By Lemma ll.5| ip{x) is an NC analytic map. 
Hence it is an NC ball map sending to and is thus classified by Theorem 11.31 Moreover, the 
equation (jl.lip is implied by Lemma 11.61 (2). The converse easily follows from Lemmas 11.51 and 

\m m 

The results of ^1.31 and ^1.41 are treated in Part I of this paper. 

1.5. More generality. In this subsection we extend the main results presented so far in two 
directions. The first concerns LMIs. Our interest will be in properties of the set of all solutions to 
a given LMI. In ^1.5.2l we will define what we mean by an LMI, then show that the set of solutions 
to a "monic" LMI equals a general type of matrix ball we call a pencil ball. Ultimately we would 
like to study maps from pencil balls to pencil balls and this paper is a beginning which handles 
the special case where the domain pencil ball is the ordinary NC ball Bg'xg (see Corollarv ll.lOp . 
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Eventually we hope to understand which NC analytic change of variables takes one LMI to another. 
Work is in progress on such problems. 

In the next generalization we do not have applications in mind, but do something that is 
mathematically natural. A basic notion in several complex variables is the Shilov or distinguished 
boundary. A natural problem is to classify NC analytic functions mapping the ball to the ball and 
carrying the distinguished boundary to the boundary. Classification of linear maps of this type 
proves to be an interesting challenge tackled in f|7] and ^ For NC analytic maps we introduce 
the semi-distinguished boundary (a set larger than the distinguished boundary) and study the NC 
analytic functions mapping the semi-distinguished boundary to the boundary. All of this we only 
do for balls of vectors, rather than balls of matrices, that is for g = 1- 



1.5.1. Linear pencils. Let 
(1.13) 



L{x) := Aiixn H h Ag'gX 



9 9 



denote an NC analytic truly linear pencil in x. If the matrices Aij that are used to define it 
are in C^'^'^, then L{x) is called a d' x d linear pencil. As an example, for g' = 2 and g = 1, 



A 



11 



" 1 


2 




' 1 " 






, A21 = 




00 


4 




_ -1 _ 



the linear pencil is 



L(x) 



Xii 2X11-^X21 

3xu - X21 4xii 



1.5.2. Linear matrix inequalities and (pencil) balls. Let L he a dx d monic symmetric linear pencil. 
The positivity domain of L is defined to be 

:= {X G Mg'^g I L{X) y 0}. 

In other words, it is the set of all solutions to the LMI L{X) y 0. We wish to analyze this solution 
set and we can using results on balls which we have already obtained. Now we describe T>f^ as a 
type of ball. To do this write LasL = L + L + L* where L is a d x d NC analytic truly linear 
pencil, then to L{x) we associate the (pencil) ball 
(1.14) 

00 00 
Bl := U ^ Mg,^g{n) I Idn - L{XfL{X) ^ O} = |J {X G Mg,,,g{n) \ \\L{X)\\ < l} . 



n=l 



n=l 
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Observe that Bg'xg = Bl for 

L{x) = Y,Ei^ 

with Eij being the elementary g' ^ g matrix with 1 located at position 
Lemma 1.8. For X G Mgixg, 



(1.15) 

Furthermore, 
(1.16) 

Proof. By definition, 



L 



X 


X 





GP, iff XeBL. 



G dVf iff Xg OBl. 



X 




I L{X) 
L{X)* I 



1.5.3. Pencil hall maps. Now we turn to Bg'xg — > Bl maps. As a generalization of NC ball map, 
given a linear pencil L, an NC analytic mapping / : Bg/xg — > Bl will be called a pencil ball 
map provided ||L(/(X))|| = 1, whenever ||X|| = 1 and f{X) is defined. Lemma 11.81 tells us that 
understanding pencil ball maps is equivalent to understanding maps on the sets of solutions to 
certain types of LMIs. 

Theorem 1.9. Let L be a d' x d NC analytic truly linear pencil and f : Bg'xg Bl a pencil hall 
map with /(O) = 0. Write h := L o f . Then there exist unitaries U : —>■ and V : C^' — > C^' 
such that 



V 



(1.17) h{x 

where h is an NC analytic contraction-valued map 



X 
h{x) 



U* 



Proof. Follows easily by applying Theorem 11.31 to h. 

Corollary 1.10. Let L be a d' x d NC analytic truly linear pencil and f : Bg/xg 
map with ||Lo/(0)|| < 1. Then 



Bl a pencil ball 



(1.18) 



Lof{x) = •^Lof{0){f{x)), 
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where ip{x) = ^iof{o){L o f{x)) is an NC ball map Bg'^g Bd'xd taking to and is therefore 
completely described by Theorem \\.2>{ 

Proof. Apply Theorem 11.71 to L o f{x). ■ 

1.5.4. Semi- distinguished pencil ball maps. Many of our proofs with httle extra effort work for a 
class of functions more general than pencil ball maps. These involve the notion of distinguished 
boundary which we now define. 

The Shilov boundary or distinguished boundary of Bgiy^g{N) is the smallest closed subset 
A of Bg'xg{N) with the following property: For / : Bg'xg{N) C^^ analytic and continuous to the 
boundary dBg'xg{N), for any X £ Bgixg{N) we have 

(1.19) ||/(X)||<max||/(C/)||. 

In other words, the maximum of / over Bgixg{N) occurs in the distinguished boundary. We refer 
the reader to \Kt\ p. 145] or \H.e\ Ch. 4] for more details. 

It is a Theorem \Ai\ p. 77] that the distinguished boundary of Bg{N) is 

{X e Bg{N) I X*X = I}. 

Accordingly, we let ddistBg denote the disjoint union of these distinguished boundaries and call this 
the distinguished boundary of Bg. A further discussion of distinguished boundaries for Bgi^g is in 



mm 

An NC analytic function f : Bg ^ Bl satisfying /(O) dBi and 
(1.20) / {dAistBg) C dBL 

is called a distinguished pencil ball map. Here, (jl.20p means that for every isometry X for 
which lim f{5X) exists, this limit lies in dBi. 

A natural open question is: classify distinguished pencil ball maps. Our proof of Theorem 
18.11 does something like this but a little weaker. A key distinction between the semi-distinguished 
maps and the case treated earlier in Theorems 11.31 and 11.91 occurs with linear distinguished ball 
maps. These we find much harder to classify than linear NC ball maps, which we leave as an 
interesting open question. 

Definition 1.11. The semi-distinguished boundary of Bgi is defined to be 

U I "'^ ^ Bgi{n) I X*X is a projection of dimension > -n > . 
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An NC analytic function / : Bg' Bl satisfying /(O) dBi and 
(1-21) / (C^P') ^ d^L 

is called a semi-distinguished pencil ball map. Here, (|1.2ip means that for every X G c^disf^s' 
for which lim f{SX) exists, this limit lies in BBl- 

The study of semi-distinguished pencil ball maps is the subject of Part II of this article. 
For semi-distinguished pencil ball maps we get a weak version of the pencil ball map classification 
Theorem 11.91 ~ see Theorem 18.11 



Part I. Binding 



2. Models for NC contractions 



Let S denote the (^''-triple of) shift(s) on noncommutative Fock space Tg'. The Hilbert 
space J-g' is the Hilbert space with orthonormal basis consisting of words (x) in g' NC variables 
X = (xi, . . . ,Xgi). Then SjW = XjW for a word w G (x) and Sj extends by linearity and continuity 
to J^gi . The key properties we need about S are: 



s*s, 



5]I 



for j. 



1, •••,<?' 



(2.1) 



I 



where Pq is the (rank one) projection onto the span of the empty word. 

A column contraction is a ^r'-tuple of square matrices (operators), 

'Xi' 
X = \ 

Xg'_ 

such that / — X*X = I — Yl -^j-^j — ^- X acts on finite dimensional space, then X is a column 
contraction if and only if X G Bg'. In general, X is a column contraction if and only if X* is a row 
contraction. Row contractions (and so column contractions too) are well studied - e.g. by Popescu 
and also Arveson. A strict column contraction is a column contraction X for which there is an 
e > such that / — XjXj ^ e. If X is acting on a finite dimensional space, this last condition is 
equivalent to / — ^XjXj y 0, i.e., X G mt Bg'. Column contractions are modeled by S* , which is 
the content of Lemma l2.1l below and a major motivation for these definitions. We do not use this 
property of the Sj until proving Theorem | 
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Lemma 2.1 ( |Fr j . |PoT| ) . If X is a strict column contraction acting on a Hilbert space 7i, then 
there is a Hilbert space /C and an isometry V : TC ^ IC ^ J-gi such that VX = (I fS> S*)V; i.e., for 
each j, VXj = (J® S*)V and in particular, for each word w G {x), Vw{X) = (J® w{S*))V . Here 
I is the identity on /C. Further, if X £ Bgi{N) (so is a tuple of matrices), then the dimension of IC 
can be assumed to be at most N. 



A natural generalization of the (7'-tuple of shifts on Fock space to the Mg'xg and its (se- 
quence of) ball(s) is 

L 3 ^ij,i=i 

(A word of caution: we have abused notation by using Sj to denote shifts on both J^g' and J^g.) 
The operator X should be compared to the reconstruction operator in |Po4j . 

Though we do not know if X serves as a universal model for Bg'xg in the same way that 
S does for Bgi, it does serve as a type of boundary for NC analytic functions. The statement of 
the results requires approximating X by matrices. The operator (not matrix) X acts upon ^g'xg 
- the Hilbert space with orthonormal basis consisting of words in g'g NC variables x = {xj/)j 
Given a natural number n, let Tg{n) denote the span of words of length at most n in Tg^ and 
set Tgixgip) = ^g'{'^) ®J'g{n). Let X„ denote the compression of X to the (semi-invariant finite 
dimensional) subspace ^g'xg{n). 

Lemma 2.2. Let Pn denote the projection onto the complement of the span off}> in Tgi{n) {and also 
inTg{n)) and let Qn denote the projection onto the complement of the span of{w \ w is a word of length 
in Tgi{n) {and also in Tg{n)). Then: 

X;X,, = Ig®Pn0Qn, 

(2.2) 

X„X; = Ig, ®Qn®Pn- 

Remark 2.3. In view of the definition of Bg'xg, it is natural to think of an NC analytic function h 
on Bg'xg as a function of the g' g variables Xj/, 1 < j < g' and 1 < i < g. In turn, a monomial m in 
{xj^i) can be viewed as a homogeneous monomial ufS>v, where u and v are monomials of the same 
length (same as the length of m) and u and v monomials in NC variables yj {1 < j < g') and Z£ 
{1 < i < g) respectively. In this way, 

a \u\ = \v\=a a 

For instance, the monomial X23X41 is identified with 1/22/4 'S> z^zi. 
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We want to evaluate NC analytic functions Bgi^g — > ■M.d'xd on X„, which is a norm one 
matrix thereby causing power series convergence difficulties. However, evaluating NC analytic 
functions on nilpotent tuples X G ^g'xg behaves especially well. Here a tuple X is called nilpotent 
of order (3 if w{X) = for every word w of length > jS. 

Lemma 2.4. If f : Bg'xg — > -Mdxd' "is NC analytic and X G Bgixg is nilpotent of order (3, then 
f{X) is defined and moreover, 

a<f3 

In particular, if f is an NC ball map, /(O) = 0, and Y G dBg'xg is nilpotent of order two, then 

f{Y) = f^'\Y). 

Proof Let X e Bg 'xg be given and let r denote the series radius for /. For z G D with |z| < r the 
power series expansion for f{zX) converges. The nilpotent hypothesis gives, 

/(zX) = 5]/M(X)z". 

a<l3 

Since f{zX) is analytic for \z\ < 1 and is equal to the polynomial on the right hand side above for 
\z\ < r, equality holds for all z. 

If y G dBg'xg and Y is nilpotent of order two, the argument above shows, 

/(zy) = j;/(")(y)z". 

Moreover, the assumption /(O) = implies f^^^ = 0. Choosing z = I gives f{Y) = f^^\Y). M 

Lemma 2.5. (a) Suppose p is an NC polynomial of degree N with ^"^ coefficients in g'g variables 
and p{0) = 0. 

(1) If 

o^/-x;x„-p(x„)>(x„) 

for each n < N , then p = 0. 

(2) // 

Or<i-x„x;-p(x„Mx„)* 

for each n < N , then p = 0. 
(b) Suppose h : Bg'xg — > Md'xd 'is NC analytic. ///i(X„) = for each n, then h = 0. 
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Proof, (a) Write 

m 
0=0 

as in Remark 12 .31 In particular, 

\u\=\v\=a 

and au(^v G C'^'^''. 

By hypothesis 00 = 0, so that p^") = 0. Now suppose pk = for < n. Let be a word of 
length n and 7 G be given. From Lemma 12.2^ we have 

= (/ - x;x„)7 (g)w(g>t 

Hence, 

= p{Xnh (g) If = p(")(X„)7 w = p^cg„7 7;. 

|r)|=n 

Thus Pw^v = and it follows that p^"^ = 0. 

(b) This proof is similar. Here is a brief outline. First note that = h{0). Let r denote 
the series radius for h. Fix A^. For \z\ < r and for any n < A^, by Lemma 12.41 we have (since X„ is 
nilpotent of order n < N) 

N 
a=l 

If we now let p denote the polynomial /i^"^ of degree A^, it follows from (a) that p = 0. 

Since this is true for all N, we see h = 0. ■ 



3. NC ISOMETRIES 

This section has two parts. The first shows that the linear part of an NC ball map is an 
NC ball map, i.e., it is what is commonly known as a complete isometry. The second subsection 
classifies these linear NC ball maps. Recall that an NC analytic function / : Bg'xg — > Bfi'xd is 
an NC ball map provided it is NC analytic and contraction- valued in the interior of Bg'xg and for 
X £ Bg'xg{N) with ||X|| = 1, ||/(e**X)|| = 1 for almost every t £ M. 



NONCOMMUTATIVE BALL MAPS 



15 

xg fd'xd 



3.1. Pencil ball maps have isometric derivatives. A linear mapping il) : 
is completely determined by its action on the matrix units Ej^£ £ C^'^s -with a 1 in the {j,£) 
position and elsewhere. The mapping ■0 then naturally extends to a mapping, still denoted on 
C^xn (^£g'xg the formula 



(3.1) 



X 



For notational simplicity, the formula above is written ip{X). The mapping ip is completely iso- 
metric if ||-(/'(^)|| = ll^ll for each X G C"^"0O'^S' and each n, and is completely contractive 

if \\tp{X)\\ < \\X\\ for all X. 

Proposition 3.1. Suppose f : Bg'xg Bd'xd is an NC analytic map with /(O) = 0. If f is an NC 

hall map, then f^^\ the linear part of f, is a complete isometry. 



X 




Proof. We start by observing that, in view of Lemma [27 



(3.2) 



/ 



(1) 



X 




/ 



for every X £ ^g'xg- 

If / is an NC ball map, then for X G dBg/^g 



(3.3) 



1 = \\X\ 



by the binding property. Now by 



(3.4) 



/ 



X 




X 



X 





X 




/«(^) 




From (I33D and <^ we obtain \\f^^\X)\\ = 1 for ah X with ||X|| = 1. 



Remark 3.2. This remark does not contribute to the proofs, rather it is for the sake of reconciling 
the definitions of complete isometrics and contractions given here with what is typically found in 
the literature (cf. [Pa]). 

Often a completely contractive (resp. isometric) mapping ^ : Cf'xf ^ C'^'x'^ is defined 
as follows. Given n, let (C^'xs)"'^"- denote the n x n matrices with entries from C^'^d and define 

1„ : (Cf'x9)"X" ^ (Cd'xd)nxn 



1„ (g) V 



Q,/3=l 



a,/3=l 
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In this definition, the block matrix Y 



«,/3=l 



is written as 



where E^^p E £,n><n ^^^.^ ^j^g n x n matrix units. Evaluating ^onY becomes, 

By using the matrix units basis Ej^i of C^'^^, y can be rewritten as 

Y = Y^ Xj^e Ej- f , 

for some Xjj. Evaluating 1„ eg) -0 on y expressed as above gives equation ()3.ip . Passing between 
these two expressions for Y is known as the canonical shuffle in |Paj . 

Letting Aj^i = ip^Ej^i), equation p.ip becomes, 

3.2. Completely isometric maps on The following theorem which classifies completely 

isometric maps on ^J^g main result of this section. 

Theorem 3.3. A linear mapping : C^'^^ — > C'^'^'^ is completely isometric if and only if there 
exist unitaries U : ^ C^, V : — > and a completely contractive (linear) mapping (p : 

C9'X9 ^ £{d'-g')x{d-g) ^^^f^ ^/^^^ 

y 

(p(y)l 



V'(y) = V 



u*. 



Throughout this subsection let ijj : C^'^^ — > C'^'^'^ denote a completely isometric mapping. 
Let Aj^i = for I < j < g' and 1 < £ < (7 be as in Remark 13.21 We have represented in 

terms of the matrix 



A 



A, 



9 ,a 



id'xd 



9 X9 



This matrix has the formal block transpose given by 



A* 



Lemma 3.4. If ^ip is completely contractive, then A* is a contraction. 



Proof. Choose X = Y^ j t=i ^ji^'e)* ® (e^)e*. Direct computation reveals that X*X = Iggi and thus 



the block matrix X is a contraction. Hence 



i}{X) = A* 
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is also a contraction. 



Remark 3.5. (1) That the converse of Lemma 13.41 is not true in general can be seen by considering 

A* = h, 



the mapping ip : C^^^ — > C defined by ip{ej{e'f)*) = 5^. In this case, 



but ip{Eii + E22) = 2, so that is not even contraction-valued. 
(2) For g = I the converse does hold. We leave this as an exercise for the interested reader. 



Proposition 3.6. A completely contractive mapping is a complete isometry if 

1 if {a,s,t) = {f3,u,v) 
otherwise. 
Here 1 < u,v < g, 1 < s,t < g, and 1 < a, f3 < g' . 



and only if there exist there is a set {/i, . . . , fg} C of unit vectors satisfying 



(3.5) {Aa,sfu,Ap^tfv) = < 



The following Lemma is an important ingredient in the proof. 
Lemma 3.7. Under the hypotheses of Proposition \3.6\ the set {/i, . . . , fg} is orthonormal. More- 



over, 



(3.6) = A^Jj G C^' (1 < a < g') 

is independent of j. 

Proof. Let fj be a set of unit vectors satisfying equation ()3.5p . Notice first that, for fixed j, the set 
{Aa^jfj I 1 < a < g'} is an orthonormal set. Let Sj denote the span of this set. Given j, £ and a, 

Aajfj = ^ C/3A/3^ifi + C 

for some C orthogonal to Sg (and where the dependence of the coefficients c/j on a, j, i has been 
suppressed). Taking the inner product with A^^ifi it follows that c/j = 1 if /? = a and cp = 
otherwise; i.e., 

Aa,jfj = Aa/fe + C- 

On the other hand both Aajfj and Aa/fe are unit vectors and thus C = 0. Hence, A^jfj is 
independent of j and 

l^a — Aa,jfj 

is unambiguously defined. 
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Since Aaj is a contraction (as it is, by definition, {p{Eaj)) and since ||/j|| = 1 and 
it follows that 

fj = Aj,a^aj 

and is thus independent of a. 

Using this last claim, consider, for j ^ i, 

2 > + e^'AlJKf = 2 + 2Ree^*(/,-,/,). 

It follows that {fj, fi) = 0. Here we have used 

(f{{eje*a Cae* + e"**e£e* e^e^)) = Aaj + e~**^a/ 



is a contraction, 



1 



2, and = 1. 



Proof of Proposition [3161 Suppose such /'s exist. Let X G (8) C""^" with ||X|| = 1 be given. 

Thus X is a contraction and there is a unit vector x = ^ Xj®ej such that ||X2;|| = 1. In particular. 

Thus, 

U V 

Of course we also must be careful to check, in view of the orthonormality of {/i, . . . , fg} of 
Lemma 13.71 

Thus, if ||X|| = 1, then [['(/'(X)!! > 1. Since tp assumed to be a contraction, the proof that ip is 
completely isometric follows. 

Let us now turn to the converse. Suppose ip is completely isometric. Fix a and choose 
X = eaie'^T ® Ca (e^)*. Then, 

XX* = g'eaSa C2> e^e* . 
Thus, f{X) = ^ Ai^i ei(e^)* has norm at most ^/g'- Equivalently, 

Aq = Aa,i ■ ■ ■ Aa^g/ 
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has norm at most . Suppose now that 



and ||Aq/i|| = g' . Then, using the fact that each A^^^ is a contraction, 

3' = II = I ^(AQ,s/is,^a,t/it)| < ^ |(vla,s/ls,^a,t/it)| 



s,t s,t 



'=9'- 



The Cauchy-Schwartz inequahty was used in two of the inequahties. Because equahty prevails in 
the end, we must have equahty in the inequahties. Therefore, ||/is|P = y for each s and moreover, 



{Aa,shs, Aa tht 



for each s. 



Choose X = Y^ji^ji^'e)* ^ ^'"■'^ II^IP = 99'- Then 

has norm squared exactly gg' . In particular, there is a unit vector 



/ 



fi 
J,' 



such that ||¥5(X)/|p = gg' . Hence 



99 



From the paragraph above ||Aa|p < g' and thus for each a we must have ||Aq/|P = g' . Again in 
view of the preceding paragraph, it follows that ||/s|P = -K for each s and moreover 



(3.7) 

for every a, s, t. 



{Aqi gfsi Aa tft) — ~7 
9 
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Fix a. Applying the matrix A* of Lemma 13.41 to the vector /i Cq produces the vector 

Aa,2fl 



A-a,g'fl 

Since the first entry has norm whole vector itself has norm at most ^J^, it follows 

that Aa^sfi = whenever s ^ 1. Applying the same argument to the other indices u shows 

(3.8) Ac,,sfu = fors/u. 

For the final ingredient, fix a ^ P and let 

Y = e„(e;)* + e^(e'2)* e^. 



Since 



y is a contraction. Therefore, 



is also a contraction. Let 



With these notations. 



Y*Y = eie[ ® eie[ + 6262 ® e2&2, 



^{Y)F{t)=A^^ih + Ap,2f2 



which gives the second equality in 

1 



2=— y (2 + e-**(A,,i/i,A;3,2/2)+e**(A/3,2/2,^a,l/l»t^t 

= i-| MY)F{t)fdt<2. 

The inequality is a consequence of the hypothesis \\^{Y)\\ < 1 and \\F{t)f = 2. It follows that 
||(/9(y)F(t)|| = 1 for every t and thus (^0,^1/1,71^^2/2) = whenever 13. 
Repeating the argument with other indices shows, 

(3.9) (^o,,/„^^,Jt) =Oifa#^. 

(Here s = t is ok so long as a ^ (3.) 

Combining equations (|3.7p . (j3.8p . and (|3.9p gives the desired ()3.5p . ■ 
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S(x) 



3.2.1. Characterization of complete isometrics. In this subsection, Theorem 13.31 is deduced from 
Proposition 13.61 We begin with a lemma which follows readily from Lemma 12.51 

Lemma 3.8. Suppose the linear map S : C^'^^ — > C'^'^^ has the form 

X cri{x) 
_fJ2(x) 0-3 

IfTiisa completely contractive, then fji = and (T2 = 0. 
Proof. For a given n we have 

Or</-S(X„)*S(X„) 

/-x;x„-a2(x„)V2(x„) * 

Thus the upper left hand corner in the block matrix above is positive semidefinite and Lemma 
implies (T2 = 0. Reversing the order of the products shows fii = 0. H 

Proof of Theorem \2>.2>\ If tp has the given form, then ij: is evidently completely isometric. 

Conversely, suppose ip is completely isometric. Let fj be a set of unit vectors satisfying 
equation (|3.5p . By Lemma [HTTj the set {/i, . . . is orthonormal and moreover, ha = ^ajfj is 
independent of j and {hi, . . . ,hgi} is also an orthonormal set. 

Let 



F 



fl ■■■ fg\^ H - ^hl ... kg' 

The mappings F, H are isometries — > and C^' — > C^' respectively. Further, for given /3, 

^ y Xa,s-^a,sfu — ^ ^ ^a,s^g^a,s/n — X d^gh ^Aa^s f s 



a,s 



It follows that, 

H*ip{x)F = X. 

This proves the first part of this direction of the theorem. 

The isometries H and F extend to unitaries V and U respectively which produces the 
representation 



<^(x) = V 



X CJl 
0'2 0"3 



X (Tl 

where the block matrix S 
Lemma 13.81 completes the proof. 



is completely contractive since the same is true of ip. Now 
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4. Proof of Theorem 11.31 



In this section we prove Theorem 11.31 Accordingly, suppose h : Bg'xg Sd'xd is an NC 
ball map and h{0) = 0. From Lemma |3.1|, h^^\ the linear part of h, is a complete isometry. By 
Theorem 13.31 there exists unitaries U and V and a completely contractive mapping h^^^ such that 



(4.1) 



u*. 



X 
hW(x) 

We claim that Vh{x)U* is of the desired form (jl.Sp . 

For the sake of convenience we replace h{x) by V*h{x)U. For X G Bg'xg{N) consider 
D Md'xdi^)^ z ^ h{zX), which is analytic (in z). This is a function of one complex variable, 
so the classical Schwarz lemma applies. Hence for all < < 1 and < ^ < 27r we have 

(4.2) 0^6^I- h{6e'^xyh{6e'^X). 

If 6 is in the series radius, we may write 

oo 

hide'^'X) = h^^^{5e'^X) + ((5e*^X) = h^'^\5e'^X). 



a=l 



We integrate (j4.2|) for such 5 to obtain 



1 



2tv 



^ — / (5^/ - h{5e''^Xyh{5e'^X))de 



(4.3) 



52/- 52^(i)(X)*/iW(X) - — /" ^/i(°°)((5e*^X)*/i(~)((5e*^X)(i0 

00 

52/-52/,{i)(j^)*/,{i)(^) - ^,52"/i(°)(X)*/i(")(X), 



a=2 



where the last equality uses the homogeneity (of order a) of /i^"). 

61 62 



Fix an a > 2 and write 5" '^/i^"^ 



63 64 



for NC analytic polynomials bj. Then by 



^ 



biixy bsixy 
b2{xy b^ixy 



equations (|4.1|) and (|4.3|) and because the bj are polynomials, 

/ 1 r X*X 

/ J [0 /i(i)(X)*/i(i)(X 



I -U^\xyhW{x) 

bi{Xybi{X) + 63(X)*63(^) 6i(X)*62(X) + b^{Xyb^{X) 

b2{xybi{x) + 64(x)*63(x) b2{xyb2{x) + 64(x)*64(^) 



61 (X) 62 (X) 
63 (X) 64 (X) 



(4.4) 
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It follows that 

i-x;x„-&,(x„)*6i(x„) ^0 

for j = 1, 3 and all n. Lemma 12.51 thus implies 6i = and 63 = 0. 

We now multiply in the other order (consider say X^X* instead of X* Xji) to conclude that 
62 = (also 61 = 0, but that we already knew.) This shows h has the desired form and completes 
the proof. 

5. Linear fractional transformation of a ball 

It is well known that the bianalytic maps on the unit disk D are exactly the linear fractional 
maps. These act transitively on the unit disk. That is, w,z G B, then there is a linear fractional 
map ^ which maps w to z. It is standard in classical several complex variables that this generalizes 
to special domains in C" |IIej . In this subsection we give basic properties of linear fractional maps 
on Bd'xd- 

Given a d' x d matrix v with < 1, define : Bd'xd Bd'xd by 
(5.1) ^,{u) := V - {Id' - vv*Yl^u{Id - v*ur\ld - v*v)^/\ 

Lemma 5.1. Suppose D is an open NC domain containing 0. If u : T) ^ Bd'xd is NC analytic, 
then ^y{u{x)) is an NC analytic function {in x) onV. 

Proof. Since u is a matrix with ||?;|| < 1, the expressions {Id' —vv*)^/"^ and {Id — v*vY/'^ are constant 
NC analytic functions. As sums and products of NC analytic functions are NC analytic, it suffices 
to show that C, := {Id — v*u)^^ is NC analytic. Note that v*u is NC analytic on T). Thus C, being 
the composition of the NC analytic function (1 — z)""^ on B and the NC analytic function v*u on 
T) is NC analytic as well. ■ 

Now we give the basic properties of ^ in a lemma generalizing Lemma 11.61 For this we 
define lAk to be the set of all U G Bd'xd{^) which are isometric on a space of dimension at least 
Nk. For example, Ud denotes the isometries in Bd'xd{^)- 

Lemma 5.2. Suppose that G N and V G Bd'xd{N) with \\V\\ < I. 

(1) U ,^v{U) maps the unit ball Bd'xd{N) into itself with boundary to the boundary. Further- 
more, for each k < d, Uk maps onto U^. 

(2) IfUe Bd'xd{N), then ^v{^v{U)) = U. 

(3) ^v{V) = and ^y(O) = V. 
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Proof. The proof is motivated by linear system theory but an understanding of system theory is 
not needed to read the proof. 

Let y G C'^'^ be given. Define 



(I -V*V)-2{I -V*U)y^ 

-uy 



(5.2) 



Let M denote the matrix 



M :-- 



■(/_y*y)i/2 _Y* 

V (/-T/y*)i/2 



Straightforward computation shows M is unitary; i.e., M*M = I = MM* . Let 



oi 



y 



0=1 ] =Mi= { \ |G 

,02) \iI-VV*)-HV-U)y, 



The relation V{I - VV*) 2 = (/ - V*V) 2V was used in computing Mi. 
Since M is unitary, 



(5.3) 



I ■ Il2 I II • ||2 II ||2 I II ||2 



On the other hand, computations give 



^viU)k = 02- 



Combining the last two equations gives 



(5.4) 



\iif -\\^v{U)ii 



01 



I • Il2 II 2||2 

WW = \\y II 



\\Uyf>^- 



Since the mapping y ^ ii = {I — V*V) 2 (/ — V*U)y is onto, the matrix J^y{U) is a contraction 
and the first part of item (1) of the lemma is proved. 

To prove the second part of item (1), notice that from equation (|5.4p and the fact that both 
^y{U) and U are contractions, the dimension of the space on which ^v{U) is isometric is the 
same as the dimension of the space on which U is isometric. 

We now turn to the proof of item (2). Define 

F := ,^v{U) = V -{I- VV*)^/^U{I - V*U)'^{I - V*Vf'^. 
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First notice that 

/ - V*F = I- V*V + V*{I - VV*)^/^U{I - v*u)-^{i - v*vf/'^ 
= (/ - V*V) + {I - V*V)^'^V*U{I - V*U)~'^{I - v*vf/'^ 

= (/ - v*vY/^{i - v*u){i - v*uy^{i - T/*F)i/2+ 

+ (/ - v*v)^/'^v*u{i - v*uy^{i - 
= (/ - v*vf/'^{i - v*uy\i - v*vy/^. 

So 

(/ - T/*F)-^ = (1 - v*v)-^/^{i - v*u){i - 

We use this and elementary calculations to obtain 

^v{F) = V -{I - VV*f/^F{I - V*F)-^{I - V*Vf/'^ 
= V -{I - VV*f/^F{I - V*Vy^'^{I - V*U) 
= V -{I - VV*f/'^V{I - V*V)-^''^{I - V*U) + (/ - VV*)U 
= V -V{I- V*U) + U - VV*U = U. 

For (3), compute 

^v{v) = v-{i- vv*)^/^v{i - v*vy\i 
= v -{I - vv*Y/'^v{i - y*y)-V2 
= v -v{i - v*vY/'^{i - y*y)-V2 

Part II. Clinging 

In this, and the sections to follow, we turn our attention to semi-distinguished ball maps 
introduced in §1.5.4[ In particular, attention is restricted to the NC domains Bgi. 

6. NC FUNCTIONS REVISITED 



This section gives several basic facts about NC analytic functions on the ball, most of which 
are used in the remainder of the paper. We feel several of the main results here also are of interest 
in their own right. A few of the results are included purely for their own sake. 
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6.1. Series radius of convergence. This section shows that NC power series expansions of NC 
analytic functions on a ball have good convergence properties. As a consequence of this convergence, 
bounded NC analytic functions are free analytic in the sense of Popescu |Po3| . 

Lemma 6.1. If h : Bg ^ Bd'xd is an NC analytic function, with NC power series expansion 

h = OwW, 

w 

then 

w 

Moreover, if Z is a strict column contraction acting on a separable Hilbert space or if Z = I fS> S* 
where S is the shift of Fock space Tg, and z G D, then 

h{zZ) = Y,au,(^{zZy 

converges absolutely, h[zZ) is a contraction and z i— > h{zZ) is an analytic function on D. 

Proof. Let S denote the shifts introduced in §2J Let J'g{n) denote the span of the words of length 
at most n in the NC Fock space J^g. Let Wn ■ ^g{n) Tg denote the inclusion. Thus, for any 
finite dimensional Hilbert space IC, I Sj (n) = / (8> W* {I Sj)I (8> Wn is the compression of / (g) Sj 
to the (semi-invariant finite dimensional) subspace IC (S> J-g{n). Here / is the identity on K,. 

In view of the hypotheses (and since the Sj{n) are nilpotent of order n), 

h{S{n)*) = a^(S)w{S{n))*. 

\w\<n 

Thus, for any vector 7 G C^, 

hf>\\h{s{nrri^n' = \\ E <^^^'= E ik^h'- 

|ui|<n |io|<n 

It follows that, 

w j 

where {ei, . . . , e^} is an orthonormal basis for C^. (Note that the sums over j terms on the right 
hand side are the squares of the Hilbert-Schmidt norms of the aw)- Since ||a^|p = ||a^|p < 
it follows that 

d > ^ llatoll^- 



NONCOMMUTATIVE BALL MAPS 



27 



Consequently, if \z\ < 1 and Z = (Zi, . . . ,Zg) is a g tuple of operators on Hilbert space 
(potentially infinite dimensional) satisfying ^ ^j^j — ^ ^^^'^ if \^\ < 1) then 

h{zZ) ■.= ^a^^{zZr 

converges (absolutely) . A favorite choice is Z = I ® S* . 

For \z\ < 1, we have / (g> WnW*h{zI (g> S*)I (g> WnW* converges in the SOT to h{zl (g> S*). 
On the other hand, I <^Wnh{zI S*)I (SiWn = h{zl S{n)*) which is assumed to be a contraction. 
Thus, h{zl (8) S*) is a contraction. 

For a general strict column contraction X, represent X as VX = (J® S*)V by Lemma [2. II 
For \z\ < 1, it follows that /i(I (g) zS*)V = Vh{zX) and hence \\h{zX)\\ < 1. ■ 

6.2. The NC Schwarz lemma. The classical Schwarz lemma from complex variables states the 
following: if / : D ^ D is analytic and /(O) = 0, then ||/(2;)|| < ||2:|| for z E D. There are several 
ways to extend this to NC analytic functions, for example Popescu jPo3l Theorem 2.4] gives one. 
In this subsection we give two extensions of our own. 

Theorem 6.2. Suppose f : Bgi Sd'xd is an NC analytic function on Bgi. If f{0) = and 
\\f{X)\\ < 1 for each X G intBg/, then 

(6.1) X*X-f{Xrf{X)hO, 
for X £ int Bg> . 

Proof. The proof relies on the model for column contractions and the convergence result for bounded 
NC analytic functions / of Lemma |6 . 1 1 which allows us to evaluate bounded NC analytic functions 
on operators, not just matrices. 

Since / maps into Bd'xdi if l-^l < 1, then 

(6.2) I - f{zS*)*f{zS*) yo, 

by Lemma |6. 11 Thus, 

(6.3) ^j^j +Po- f{zS*)*f{zS*) t 0. 

i 
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(Here Pq is the projection onto the span of the empty word.) From /(O) = 0, we obtain f{S*)Po = 0. 
Hence (16.31) transforms into 



(6.4) 

(I -Po)(Yl SjSj fizSyfizS*)) {I -Po)+Po(Y^ S,S* + Po- fizSyfizS*)) Po 



(I -Po)[Y. SjS* + Po - f{zS*rfizS*)) {I - Po) +PohO. 

j 

As 

(/ -Po){Yl ^i^l + ^0 - fi^SyfizS*)) {I - Po) = {I- Po)(j2^^^*j - fizS*)*fizS*)) {I - Po) 
j j 

and 

Po{^SjS* - f{zS*)*fizS*)) = = ( J^S.S* - f{zS*)*f{zS*))Po, 
j j 

()6.4p is equivalent to 

(6.5) Yl ^J^j - fi^syfizs*) y 0, 

j 

for \z\ < 1. Replacing S by / ® S in the argument above yields, 

(6.6) I^Yl ~ f^^^ ® S*)*f{zl S*) h 0. 

j 

Given X € Bg' with \\X\\ < 1, we can write VX = {I fSi S*)V , where / is the identity on a 
finite dimensional Hilbert space, by Lemma l2. 11 Moreover, by Lemma l6.lt for \z\ < 1, 

VfizX) = fizI^S*)V. 

Multiply ()6.6p by V* on the left and V on the right to obtain 

y^l^^/^^jS"* -/(z/®5*)*/(-z^«''5*))v^ = ^*^-/(^^)*/(2^) h 0, 
j 

for \z\ < 1. Since ||X|| < 1, letting z y 1 completes the proof. H 

Remark 6.3. Popescu |Po31 Theorem 2.4] formulates and proves a Schwarz lemma for free analytic 
functions, which in our context implies that if / is a contraction- valued NC analytic function with 
/(O) = 0, then ||/(X)|| < \\X\\ for ||X|| < 1 and further, E|«,|=a «t«a^ < I for all a. (This inequality 
remains true even with operator coefficients Uw) 
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A classical complex variables statement equivalent to Schwarz's lemma is the following: if 



is analytic and /(O) = 0, then h{z) = is also analytic and h : 



5. We give a 



noncommutative analog of this result, which does not appear to be an immediate consequence of 
Theorem 



Theorem 6.4. Suppose that H 
Bgi . If for each X G int Bgi , 

(6.7) 
i.e., 



is a row of d! x d NC analytic functions on 



\\H[X)X\\ = \\Y,H,{X)X,\\<1, 



I- H{X)X {H{X)Xf >z 0, 



I - H{X)H{X)* h 0. 



(6.8) 

then for each X £ int Bgi 
(6.9) 

Equivalently, \\H{X)\\ < 1. 

Proof. This proof depends upon both Lemmas 12.11 and 16.11 

Let G{x) = H{x)x. The hypotheses imply G : Bg ^ Mdxd' is contraction-valued. Hence 
Lemma l6. II applies. Denote the power series expansions for Hj by 



It follows that the power series expansion (by homogeneous terms) for G is then 

I- Xj. 



Hence, also by Lemma 16.11 for each j the power series expansion for Hj converges for any strict 
column contraction Z (even for operators on an infinite dimensional Hilbert space) and for such Z, 

G{Z) = ^H,{Z)Z,. 
j 

In particular, for |2;| < 1 and Z = zl S* , (where S is an in Lemma |2. II and / is the identity on a 
finite dimensional Hilbert space). 



G{zS*) = Hj{zl S*)S* 
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Because \\G{zI ^ S*)\\ < 1 



(6.10) 



^ / 



= / 



= / 




j 



Let X G int Bg' be a strict column contraction acting on a finite dimensional space. Express 
X = V* {I fSi S*)V according to Lemma l2.H where / is the identity on a finite dimensional Hilbert 
space. For every NC analytic polynomial / and \z\ < 1, f{zX) = V* f{zl ® S*)V . Hence the same 
holds true for NC analytic functions and in particular, 



6.3. The distinguished boundary for Bg'xg- Fix N. The distinguished (Shilov) boundary of the 
algebra A{Bg'xg{N)), the functions which are analytic in int Bg'xg{N) and continuous on Bg'xg{N) 
is the smallest closed subset A of Bgixg{N) so that each element of A{Bg'xg{N)) takes is maximum 
on A. That a smallest, as opposed simply minimal, such sets exists is a standard fact in complex 
analysis and the theory of uniform algebras; see |Krl p. 145] or |Hel Ch. 4] for more details. 

While not needed in the sequel, the following known result explains the distinguished ter- 
minology in the definitions of distinguished isometry and semi-distinguished pencil ball map. 

Proposition 6.5. The distinguished boundary of A{Bg'xg{N)) is {X G Bg'xg{N) \ X*X = I}. 

That the distinguished boundary of A{Bg'xg{N)) must be contained in {X £ Bgixg{N) \ 
X*X = 1} follows readily from 15.2] see Proposition 16.61 For the fact that no smaller set can serve 
as a distinguished boundary, we refer to reader to [SH p. 77]. 

Proposition 6.6. Fix N £ N. If f : Bgixg{X) — > ^'^ is continuous and analytic in int Bgixg{N), 
then for any X G Bgixg{N) we have 



Hj{zl (^S*)V = VHj{zX). 



Thus, applying V on the right and V* on the left of equation (|6.1U|) gives. 



^ I - Y Hj{zX)Hj{zX)* . 



Letting z 1 concludes the proof. 



(6.11) 



||/(X)||<max||/(C/)|| 
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for anyO <k< mm{g', g}. Thus if f{X) = for all X G Bg>^g{N) such that X*X = I {if g' > g) 
or XX* = I (if g' < g), then / = 0. For example, if g' > g, then the set of isometries Ug contains 
the distinguished boundary of Bg'xg{N). 

Proof. First suppose / : Bg'xgiN) — > C (so that d = 1 = d'). Pick any U & Uk- By the maximum 
principle, the function h{z) = f{zU) takes its maximum value on \z\ = 1. 

Now we use linear fractional automorphisms of the ball to prove that such an inequality 
holds for any X in the interior of Bg'xg{X). Select ^ as in Lemma 15.21 which maps to X. Then 
h{Z) := f{^{Z)) is analytic and maps to f{X). The previous paragraph applies to give 

\\f{X)\\ = ||/.(0)|| < max||M^f/)|| =max||/(^(z^))||. 

|2|=1 1^1 = 1 

By Lemma 15.2( 1). ,^{zU) £ Uk for \z\ = 1; so we have proved that the maximum of / occurs on 

To prove the statement for matrix- valued /, simply note that given unit vectors 7 G and 
r] G C^', the function F(X) = rf f{X)^ takes it maximum on lAk- It follows that 

|F(X)| < max||/(C/)||. 

Since 7 and 77 are arbitrary, the result follows. H 

Remark 6.7. This proposition has more content for larger k and in particular k = m.m.{g,g'} is 
optimal. 

6.4. Matrix LinksnuUstellensatz. For scalar NC analytic polynomials there is an elegant Linksnull- 
stellensatz whose proof is due to Bergman, cf. |HMj . Now we generalize it to matrices with entries 
which are NC analytic polynomials. 

Theorem 6.8. Given a m x d matrix P over C{x) and a n x d matrix Q over C{x), suppose 
that P{X)v = implies Q{X)v = for every matrix g-tuple X and vector v. Then for some 
G £ C(x)"^'" we obtain Q = GP. 



Oji aj2 ■ • • Ojd 



In particular, Pj 



Proof. The rows of a matrix A will be denoted by Aj ■ 
is a 1 X (i matrix over C{x). 

Let Vd = C{x)^^'^ denote the left C(x)-module of 1 x d matrices of polynomials. Note 
Pj E Vd- Let Id be the €(2;) -sub module of Vd generated by the Pj, i.e., 

Id={j2r,P,\r,€C{x)]. 
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Id is the smallest subspace of containing the Pj and invariant with respect to Mj =left multipli- 
cation by Xj (for each j). 

Note that Mj determines a well defined linear mapping Yj on the quotient: 

Yj : Vd/Id ^ Vd/Id- 

Let Wk denote the image of polynomials of degree at most k in the quotient Vd/Id- These 
spaces are finite dimensional and W^-i ^ W^- So W^-i is complemented in Wk- 

Choose N > max degree of all polynomials in P and Q. Define Xj = Yj : W^-i — > VF/v 
and extend Xj to a linear mapping Wn — > Wn in any way (on a complementary subspace). 

Let Vj denote the element of Wn determined by the row with the polynomial 1 in the 
j-entry and elsewhere. Define v = ®Vj G Wfj. 

For a polynomial q, q{X)vj = O--- OgO--- (j-th spot). Hence Qj{X)v = 
Qj. A similar statement is true for Pj; i.e., Pj{X)v = Pj G Id and so Pj{X)v = 0. So Qj{X)v = Qj 
is too which means Qj £ Id- Thus there exists Ggj such that 

Qj = GjsPs- 

Hence Q = GP, as desired. ■ 



7. The linear part of semi-distinguished ball maps 

Now that we have established preliminary results, we turn our attention to semi-distinguished 
ball maps, introduced in ^1.5.4[ First we show that semi-distinguished ball maps have very distinc- 
tive linear parts. And then we set about to give properties of these linear maps. 

A linear map L : ^ £^d'xd -g ^ distinguished isometry if it maps the distinguished 
boundary of Bg to the boundary of Bd'xd] i-e., if for each X £ Bg with X*X = I we have that 
||I/(X)|| = 1. In this case a (nonzero) vector 7 such that ||L(X)7|| = ||7|| is called a clinging 
vector and this property clinging. 

Proposition 7.1. If f is a semi- distinguished ball map, then f^^\ the linear part of f, is a distin- 
guished isometry. 



Proof. The proof is the same as that of Proposition 13.11 
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7.1. Properties of distinguished isometries. The remainder of this section is devoted to giving 
properties of distinguished isometries. 

Proposition 7.2. Let L : O — > C^'^'^ he a linear map. 

(1) L is a distinguished isometry if and only if 

(7.1) Al{X) := + • • • + X*gXg) L*iX)L{X) h 

and clings {i.e., Al{X) is always positive semidefinite and never positive definite). 

(2) // L is completely isometric, then it is a distinguished isometry. The converse is not true. 



Proof. For the implication (=^) in (1), given any Xi, choose a W satisfying W*W = X^Xi + 
• • • + X*Xg. Note that it suffices to show (|7.ip on a dense subset of Bg'. Thus we may assume 
that W is invertible. Then {XiW~'^)*XiW-'^ + ■■■ + {XgW-'^yXgW'^ = I, so by assumption, 
/ — L*{XW~^)L{XW~'^) >: and it binds. Since L is truly hnear, we multiply this inequality with 
W* on the left and with W on the right: W*W - L*{X)L{X) ^ and it binds. The converse (<^=) 
is obvious. 

First part of (2) is trivial. To finish the proof it suffices to exhibit an example of a distin- 
guished isometry which is not a complete isometry. Consider L{x,y) = Ax + By with 



A 



1 






V2 



2 















^ 

^ 2 



B 





2 









1 

^ 2 





' 1 " 




" ' 


For X = 




and Y = 











1 



X 
Y 



V2> xl^ = \\L{X,Y) 



This shows that L is not a complete isometry. 

It remains to be seen that L satisfies (j7.ip . We compute 



^L{x,y) 



1 * 

2y y 



1 * 

■^y X 



2 f-f 2 







Ux -y)*{x -y) 
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The top left 2x2 block of Ai(x,y) can be factored as 



1 







\x*x 




-X 1 
1 



This immediately implies that for invertible X, /\l{X,Y) is always positive semidefinite and never 
positive definite. For noninvertible X the same holds true by a standard density argument. ■ 

Remark 7.3. By way of contrast, every contractive L : — > C^'^^ is completely contractive. For 
related results see ^ 

7.1.1. The Gram representation. A powerful tool used is a matrix representation of a quadratic NC 
polynomial. A key property of this representation is that matrix positivity of the quadratic NC 
polynomial is equivalent to the positive semidefiniteness of the representing matrix. The following 
lemma is needed to establish this. 

Lemma 7.4. For large enough n the set 

(7.2) {Xw I X e (C"^'^)^ , ti; G C"} 

is all C"^^. 



Proof. Given w,xi, . . . ,Xg G C" with xj ^ 0, choose Xj G ([^"X" such that XjW = xj. For instance 
V - = x.TT^C win do. ■ 

Note Lemma 17.41 is true even with a fixed w ^ and parametrizing over all X. 



Proposition 7.5. Let 



i<i,j<g 



be a homogeneous quadratic NC polynomial with Bij G Then there is a unique matrix 

G G (C'^'x'^)9X9 with 

(7.3) p = x*Gx. 



Moreover, p{X) = j Bij X*Xj is positive semidefinite for all N 'N and all X G (C 
G ^ 0. 



NxN\9 



iff 



Proof. In d' X d block form, G 



. If G > 0, then G = H*H for some matrix H. Hence 



p = [Hx)* [Hx) is a sum of hermitian squares, so p{X) > for all iV G N and X G (C^^^)^ The 
converse follows from Lemma l7.4i ■ 
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7.1.2. Orthotropicity. In this subsection we establish a basic property of distinguished isometrics L 
(that is, of those L for which A/, is positive semidefinite and chnging), which we cah orthotropicity. 

A d' X d linear pencil L = Aixi + ■ ■ ■ + AgXg : (^d'xd -g galled orthotropic if for every 

X £ and w; £ satisfying = \\w\\, the vector L{X)w is orthogonal to the image of 

L{X^). 

Proposition 7.6. Every distinguished isometry is orthotropic. 



To continue our analysis of distinguished isometrics we write L in a special form. We 
multiply L with a unitary V on the left and a unitary U* on the right. Thus without loss of 
generality, Ai is the block matrix 



(7.4) 

and Aj for j > 2 equals 
(7.5) 



1 

(^1)22 



{Aj)i2 

{Aj)2l {A,)22 



Proof of Proposition 17.61 Suppose L = "Y^l^i AiXi is a distinguished isometry and without loss of 
generality write L in the special form described above. Clearly, orthotropicity of L is equivalent 
to (^j)i2 = for j > 2. In order to prove this we set all variables except for Xi, Xj to 0. For 
convenience we use X,Y (resp. x,y) instead of Xi,Xj (resp. xi,Xj) and A,B instead of Ai,Aj. 
Thus 



L{x,y) 



X Bi2{Id~i®y) 
B2iy A22ild-i 0x) + B22{ld~i ® y) 



A straightforward computation shows we can represent AL{x,y) = x*x + y*y — L{x,y)* L{x,y) as 

X 

y 





* 




X 




X 




G 




y. 




y. 



(cf. Proposition 17. 5p . where 



stands for 



X 

Id~i ® X 

y 

Id^i^y 
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and 



G 










-Bi2 

1 — ^22^22 "^22-^21 ~^22-^22 
—B21A22 1 — B21B21 —B21B22 



-B 



12 



-B^^A 



22^22 



-±J22-D21 -' — -Dl2-"12 — -D22-"22 



If Ai;,(X, y) is positive semidefinite for all X, Y, then by Proposition 17.51 G is positive semidefinite. 
In particular, B12 = 0. (Note if Al(X,Y) is only positive semidefinite for scalars X,Y, then B12 
need not be 0.) 

Alternative proof of B12 = 0. By density, we may assume Y is invertible. Al{X,Y) multiplied 

y-i 



on the right by 



/ 



and on the left by the transpose of the same matrix yields M2 



mil mi2 
m2i m22 



for 



mil = 1 - B21B21 

mi2 = -B*2iA22{h-i ®X)- B*2iB22{Id-i ®Y)+ Y-*X*Bi2{Id-i ® Y) 

(7.6) m21 = m*i2 = -{h-l ® ^*)^22^21 - {h^l ® 1^*)S2*2^21 + {Id-i ® Y*)Bl2XY'^ 

m22 = Id^i {X*X + Y*Y) - {h^i Y*)Bl2Bi2{Id~i (^Y) - 

-[{h-l ® ^*)^22 + {h-l ® Y*)B*22) {A22{Id-l ^X) + B22{Id-l ® Y)) . 

Consider mi2 and note that 

Y-*X*Bi2{Id^i 0Y)= Y-*X*YBi2. 

Suppose B12 ^ 0. Then it is easy to construct X = X{e), Y = Y{e) sending this term to 00 as 
e ^ while keeping all the remaining terms bounded. This contradiction yields B12 = 0. ■ 



8. Characterization of semi-distinguished ball maps 

The following theorem summarizes what we know about semi-distinguished pencil ball maps. 
Both the hypotheses and the conclusions are weaker than those of Theorem 11.91 The relationship 
between both results is made precise by Corollarv 18.21 of this section. 



Theorem 8.1. Let L be a d' x d NC analytic truly linear pencil and f : Bgi — > Bl a semi- 
distinguished pencil ball map with /(O) = 0. Clearly, h := L o f maps Bgi — > Bd'xd- Write h as 
h = h^^^ +h^°°\ where h^^^ is the linear homogeneous component in the NC power series expansion 
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of h and h^°°^ = Yl'^=2^^°'^- Then there is a unique contraction M E (C'^'^'^)^ and a unique 
nontrivial subspace S Q C^s' such that: 

(1) h^^\x) = Mx, M\s is an isometry and MIlg± is a strict contraction. 

(2) Each h^°'\x) for a > 2 is of the form Pall^iX for a matrix Pa of NC polynomials. 



(3) For the formal NC power series p(°°) := Yl'^=2 ^'a, P^°°\X)v := Yl'^=2 Pai^)v converges for 
V G S-^(S)C^ andX £ (C^x^)^ in an NC e -neighborhood ofO. Also, = p(°^\x)Us±x. 

(4) \\{M In + P^°°HX))Us±^c^\\ < I for X e (C^x^)^ with \\X\\ < 1 and {M ^In){S 0C^) 
is orthogonal to (M ® In){S^ ® C^), to Pa{X){S^) for all a > 2 and to P^°°\X){S^). 

Proof. Let A^(i)(x) := x*x — = x*Gx be as in Proposition 17.51 where G > 0. Write 

= Mx and note that G = 1- M*M. 

Let S := kerG = ker(/ - M*M) = range(/ - M*M)^. By the dinging property, S / {0}. 
By definition, M\s is an isometry. Conversely, if v satisfies = then {Mv,Mv) = {v,v) 

and hence {v, {I — M*M)v) = 0. Since M is a contraction, / — M*M is positive semidefinite. Thus 
(/ — M*M)v = 0, that is, v G S. This proves (1) and also the uniqueness of M and S. 

For (2) fix iV > 1 and let X £ Bg'{N) such that ||X|| = 1 be given. By equation ([O]) of 
Schwarz's lemma (Theorem 16. 2|) applied to h{zX), \z\ < 1 for all < 5 < 1 and < < 27r we 
have 



If 5 is in the series radius, we may write /i((5e^^X) = h^^\6e^'^ X)+h'^°°\6e'^ X) = X;^=i h'-"\5e''^X). 
We integrate (jS.ip to obtain 



(8.1) 



^ 6^X*X - h{5e'^X)*h{5e'^X). 



(8.2) 




x)de 



oo 



5'^X*X - 52/1(1) (x)*/iW(X) - ^ h^''\6X)*h^°'\5X). 



By Proposition 17.21 A^{i)(X) ^ with clinging. Thus by ()8.2p . for every w satisfying 




we have h'^'^\5X)w = for a > 2 and 5 in the series radius. In particular, by Proposition 17.51 
()8.3p is equivalent to ^/Gxw = and this implies that h^°'\X)w = for a > 2 and every X in the 
series radius. By a scaling argument (/i^"^-* is homogeneous), the same holds true for every X and 
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w. Hence the matrix NC Nullstellensatz Theorem 16.81 applies and imphes that there is a matrix of 
NC polynomials with Pa{x)\/Gx = Since VG = VG{Us + Us±) = VGUs±, we set 

Pa = PaVG. Then = Pa{x)ns±x. 

(3) The second part is clear and for the first statement we refer the reader to |K-VV2j . 

(4) Let V £S and w £S^. Then 

(8.4) {Mv, Mw) = {M*Mv, w) = {v, w) = 

since (1 — M*M)v = 0. This shows that M{S'^) is orthogonal to M{S). For the strengthening 
with tensor products, let Si G 5, G S-^, Vi,Uj G C^. Then 

{{M (g, lN)C^Si(g,Vi),{M (g, lN)C^tj (g)Uj)) = (^{Msi ® Vi),^{Mtj (g) Uj)) 

i j i j 

Let h{x) = h{x)x, where 

hix)=M + Y,Paix)Iis^- 

By Theorem Eai (applied with H = h), \\h{X)\\ < 1 for all X with ||X|| < 1. 
Rewrite h{x) as 

(8.5) h{x)=MUs + iM + Y,Pa{x))Us±. 

a>2 

Both summands have norm < 1 for X with ||X|| < 1. In particular, 

\\{M (g) In + J2Pc.{X))Us^^c^\\ < 1, 

a>2 

as desired. 

Clearly, h(x)\s = M\s is an isometry and thus h{X){S g C^) is orthogonal to h{X){S^ g 
C^) = {M(glN+P^°°\X)){S^gC^). Since {MglN){SgC^) is orthogonal to (M®/^)(cS^0C^), 
this implies (M (g /7v)(5^ ® C^) ^ P^°°\X){S^ (g C^). 

Suppose w£ {M(g In){S^ C^). Then w* P^°^\tX){S^ (g C^) = {0} for smaU enough t. 

Then 

= yj*p(°^){tX) =w*^ePa{X) = ^e{w*Pa{X)) 

a>2 a>2 

implies (M /jv)(5^ C^) ± Pa{X){S^ gC^). ■ 
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Let us note in passing that under the conditions of the previous theorem, (j8.3p impUes 
h^°°\X)w = for all X £ Eg. Indeed, let us consider the analytic function z ^ h^°^\zX)w on D. 
Clearly, (|8.3p holds for X replaced by 6X due to homogeneity. If 6 is in the series radius, then by 
the NC power series expansion and the lemma, 

oo 

h^'=^\6X)w = h^''\6X)w = 0. 

Thus by analytic continuation, h^°°\X)w = 0. 

Next we give a corollary which makes the relationship between Theorem 18.11 and Theorem 
11.91 clearer. 



Corollary 8.2. Keep the assumptions and notation from Theorem \8.1[ If, in addition, f is a pencil 
ball map, then M is a complete isometry. 

Conversely, h = L o f satisfying (1), (2), (3), (4) for a complete isometry M is an NC ball 
map Bgi — > Bd'xd sending to 0. 

Proof. Suppose / is a pencil ball map. Then /i^^) is a (linear) NC ball map by Proposition 13.11 
Hence h^^^ = Mx with M a complete isometry (see Theorem 13. 3p . 

For the converse, suppose h satisfies (1)~(4). By (1) and (3), h{x) = h{x)x, where h{x) is 
given by: 

h{x) = MUs + {M + Yp^{x))Us^. 

(1) and (4) implies that h{X) is for X £ Bgi an orthogonal sum of two contractions, thus h{X) is 
a contraction for X € Bgi, i.e., ||X|| < 1. Hence h[X) = h{X)X is a contraction. 

For the binding property of h we use that M is a complete isometry. Let e denote the distin- 
guished vector associated with M , that is, A*,Aie = dje if M = Ai ■ ■ ■ A^i (cf. Proposition 



13. 6p . By (1), /i(^)(X) binds at e® w, where to is a binding vector for / — X*X, i.e., X*Xw = w. 
This concludes the proof since h{X){e (^w) = /i(^)(X)(e ® w) by (2) and (3). ■ 

9. Further analysis of distinguished isometries 

We have successfully classified complete isometries, see Theorem 13.31 Distinguished isome- 
tries are more challenging and a few sample results are provided below. 

Theorem 9.1. Suppose L is an orthotropic linear pencil in 2 variables. If Al(Xi, X2) ^ for all 
Xi,X2 G C"^", and clings for all scalar Xi, X2 G C, then Al{Xi, X2) clings for all Xi, X2 G C"^". 
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Remark 9.2. We conjecture based on inconclusive computer experiments that Theorem 19. II is false 
in 3 variables. 



9.1. Equations which reformulate the clinging property. Throughout this subsection L will 
denote an orthotropic d' x d linear pencil in g variables. We assume it clings for X € C^. Let 

Al{x) = x*x — L[x)*L[x) = x*Gx 

be the Gram representation as in Proposition 17.51 Given G G [([^'^^'^y^a linear subspace 

of its kernel spanned by all the vectors of the form 



aiv 



£ kerG 



the scalar binding kernel A/q. (Since L clings for X G C^, for every ai, . . . ,ag G C there exists 

aiv 

a / G C* with : GkerG.) 



Fix a basis 







< m ■= 









i = 1, . . . ,t + m } C 



for the scalar binding kernel A/q of G. We assume that {vi, . . . , vt} is a maximal linearly independent 
set and that 



Vi 



1=1 



for j = 1, . . . ,m. 

Let Xi, . . . , G C"^"-. We assume that Xi is invertible and define Zi := X^^Xi. (Matrix) 
binding at X is equivalent to the existence (for all Zi) of a nontrivial solution to AL{In, Z2, ■ ■ ■ , Zg)v = 
0. This is implied by the existence of G C" for which there is a nonzero v G C^" such that 



(9.1) 



{Id In)v 
{Id <S> Z2)V 

{Id (E) Zg)v 



t+m 



i=l 
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In particular, 

t+m t t+m t 

V = ^ -Uj g) = ^ -Uj (g) + ^ ^ -fjiVi (g) rj = 

1=1 1=1 j=t+l 1=1 

t t+m 

i=l j=t+l 



r,(r) 

Similarly, (/^ Cg) Zk)v = Vi <S> Ti{Zkr). Using this in (j9.ip yields 



(g) Ti{Zkr) = ^-yj (g) rj(rdiag(afc)). 



i=l i=l 



where r 



and diag(afc) is the diagonal matrix with ai^k as its {i, i) entry. Linear 
independence of the vi, . . . ,vt gives Fj (Z^r — r diag(afc)) = for all /c = 2, . . . , g' and i = 1, . . . , t. 
Thus for all these i, /c: 

t+m 

(9.2) (Zfc - Ui^kYi + ^ 7ii(^fc - "i,fc)?^j = 0. 
Hence if all the — Oi^k are invertible, 

t+m 

(9.3) rj = - ^ 6y(diag(afc),Zfc)rj, 

j=t+i 

where 

6ij(diag(afc), Z) := -fji{Z - Ui^kT^iZ - aj^k)- 

Equations derived so far reformulate then clinging property and we say how precisely in the 
following lemma. 

Lemma 9.3. Consider the following conditions: 

(i) For each Z2, . . . , Zg the system of equations ()9.2p has a solution ri, . . . , rt+m; 

(ii) Al clings. 

Then (i) ^ (ii) and if Mq = kerG, then (ii) (i). 



Proof. Follows from the computations given above. 
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9.2. The general case and the proof of Theorem 19.11 Now we give a theorem more general 
than Theorem 19.11 that imphes Theorem 19.11 

Theorem 9.4. Suppose t{g — 2) < m. If Al{X) y for all X G (^cn-x"^^ ^yj^f clings for all scalar 
X £ £3, then Al{X) clings for all X £ (C"^")^. 

Proof. We assume ah bij{diag{ak) , Zk) exists, i.e., all — on^k ai^e invertible. This causes no loss 
of generality: the set of all matrix (7-tuples that make cling is closed and our condition implies 
clinging on a dense subset. 

Equation ()9.3p gives = ri{k) as a function of k. By Lemma 19.31 we need to show that for 
every choice of Zi the system (j9.2p has a solution, i.e., rj(2) = rj(3) = • • • = ri{g) for alH = 1, . . . , 4. 
This yields tn{g — 2) homogeneous equations in mn unknowns. Thus if m > t{g — 2) this system 
will always have a nontrivial solution. ■ 



Proof of Theorem 19. 1[ Fix a basis 



fiiVi 



i = 1, . . . ,t + m 



for the scalar binding kernel A/q, where {vi, . . . , vt} is a maximal linearly independent set. In view 
of Theorem 19.41 it suffices to show that m > 0. 



Suppose m = and choose a, [3 with ^ 7^ ^ for all i. By scalar binding, there is a nonzero 



vector u with 



j3iU 



E A/q, i.e., for some Xf. 



au 

/3u 



i=l 



am 



Hence 



i=l i=l 

and thus by the linear independence of the Vi, pXiOi = aXi(3i for all i = 1, . . . ,t. As at least one Xj 
is nonzero, this implies 



a ai 



(5 

contrary to our assumption. Thus m > 0, as desired. 
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